APPROVED  FOR  PUBLIC  RELEASE 


Cross  Layer  Workshop  Washington  2004 


Vincent  GAUTHIER,  Monique  BECKER 

GET-INT/SAMOVAR 

9 

http://www-rst.int-evry.fr/~gauthier/index-en.html 

Andre-Luc  BEYLOT,  Riadh  DHAOU 

INPT-ENSEEIHT/IRIT 

Andre-Luc. Beylot @ enseeiht.fr,  Riadh. Dhaou @ enseeiht.fr 


Vincent  Gauthier  CrossLayer  Workshop  Washinghton  2004 

Report  Documentation  Page 

Form  Approved 

OMB  No.  0704-0188 

Public  reporting  burden  for  the  collection  of  information  is  estimated  to  average  1  hour  per  response,  including  the  time  for  reviewing  instructions,  searching  existing  data  sources,  gathering  and 
maintaining  the  data  needed,  and  completing  and  reviewing  the  collection  of  information.  Send  comments  regarding  this  burden  estimate  or  any  other  aspect  of  this  collection  of  information, 
including  suggestions  for  reducing  this  burden,  to  Washington  Headquarters  Services,  Directorate  for  Information  Operations  and  Reports,  1215  Jefferson  Davis  Highway,  Suite  1204,  Arlington 

VA  22202-4302.  Respondents  should  be  aware  that  notwithstanding  any  other  provision  of  law,  no  person  shall  be  subject  to  a  penalty  for  failing  to  comply  with  a  collection  of  information  if  it 
does  not  display  a  currently  valid  OMB  control  number. 

1.  REPORT  DATE 

01  DEC  2007 

2.  REPORT  TYPE 

N/A 

3.  DATES  COVERED 

4.  TITLE  AND  SUBTITLE 

5a.  CONTRACT  NUMBER 

Cross-Layer  Simulation  and  Aggregation  Techniques  for  Wireless  Ad 

5b.  GRANT  NUMBER 

nut  nciwunvj) 

5c.  PROGRAM  ELEMENT  NUMBER 

6.  AUTHOR(S) 

5d.  PROJECT  NUMBER 

5e.  TASK  NUMBER 

5f.  WORK  UNIT  NUMBER 

7.  PERFORMING  ORGANIZATION  NAME(S)  AND  ADDRESS(ES) 

Institut  Natiional  des  Telecommunications,  Evry,  France 

8.  PERFORMING  ORGANIZATION 

REPORT  NUMBER 

9.  SPONSORING/MONITORING  AGENCY  NAME(S)  AND  ADDRESS(ES) 

10.  SPONSOR/MONITOR'S  ACRONYM(S) 

11.  SPONSOR/MONITOR'S  REPORT 
NUMBER(S) 

12.  DISTRIBUTION/AVAILABILITY  STATEMENT 

Approved  for  public  release,  distribution  unlimited. 

13.  SUPPLEMENTARY  NOTES 

14.  ABSTRACT 

15.  SUBJECT  TERMS 

16.  SECURITY  CLASSIFICATION  OF: 

17.  LIMITATION  OF 

ABSTRACT 

uu 

18.  NUMBER 

OF  PAGES 

31 

19a.  NAME  OF 

RESPONSIBLE  PERSON 

a.  REPORT 

unclassified 

b.  ABSTRACT 

unclassified 

c.  THIS  PAGE 

unclassified 

Standard  Form  298  (Rev.  8-98) 

Prescribed  by  ANSI  Std  Z39-18 


APPROVED  FOR  PUBLIC  RELEASE 


Outline 


•  Introduction 

•  Cross  Layer  Design 

•  MAC  layer  Approach  in  Ad  Hoc  networks 

•  Network  Layer  Approach  in  Ad  Hoc  networks 

•  On  going  work 


Vincent  Gauthier 


CrossLayer  Workshop  Washinghton  2004 


APPROVED  FOR  PUBLIC  RELEASE 


Introduction 


•  Goal  of  Cross  Layer: 

-  Improve  the  performance  of  the  whole  network  stack 

•  How  to  improve  performance 

-  The  information  in  a  layer  could  be  use  by  other 
layers 

•  How  to  share  information  between  layers 

-  Change  the  stack  design 
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Introduction 


•  Agreggation  methods  are  used  to  solve  complex 
problems 

•  A  complex  problem  is  divided  into  sub-problems 

•  This  method  may  be  exact 

•  It  is  often  an  approximate  method 

•  It  is  often  recursively  applied:  a  fixed  point  method 
until  convergence  of  parameters 


Vincent  Gauthier 


CrossLayer  Workshop  Washinghton  2004 


APPROVED  FOR  PUBLIC  RELEASE 


Introduction 
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(Traffic  Aggregation) 


Performance  on  site  S  at  time  t 
is  related  to  the  performance 
on  a  close  site  S  ’  at  t  or  near  t 


Temporal  Dependence 
(Time  Aggregation) 


Radio  link  performance  at  time  t  +  1 
depends  on 

_ its  perfromance  at  time  t 
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Cross  Layer  (1/4) :  Current  Stack 
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Cross  Layer  (2/4) :  Current  way  of  research 
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CrossLayer  (3/4):  New  Design 
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Cross  Layer  (4/4):  New  Design 


DME:  Device  Management  Entity 
LME:  Layer  Management  Entity 
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Vijay  T.  Raisinghani,  Sridhar  Iyer.  Cross-layer  design  optimizations 

in  wireless  protocol  stacks.  Computer  Communications  (Elsevier), 
2003 
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Cross  Layer  Goals 


•  Use  of  several  optimization  methods  at  the 
same  time 

•  Share  information 

•  Ad-hoc  Network  Protocol  Architecture  can 
lead  to  optimize  performance  by  exploiting 
environmental  parameters  across  different 
layers 


Vincent  Gauthier 


CrossLayer  Workshop  Washinghton  2004 


APPROVED  FOR  PUBLIC  RELEASE 


Outline 


•  Introduction 

•  Cross  Layer  Design 

•  MAC  layer  Approach  in  Ad  Hoc  networks 

•  Network  Layer  Approach  in  Ad  Hoc  networks 

•  On  going  work 


Vincent  Gauthier 


CrossLayer  Workshop  Washinghton  2004 


12 


APPROVED  FOR  PUBLIC  RELEASE 


Introduction 


•  How  the  SNR  affects  throughput 

•  How  the  number  of  hops  affects  the 
throughput 

•  Detect  the  SNR  level  to  improve  the  path 
throughput 

•  Effect  of  the  multi-rate 
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BER  vs  SNR  simple  models 
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Path  Loss 
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Throughputs  vs  SNR 


Throughput  vs  SNR  in  802.11b 


SNR  (dB) 
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Effect  of  Multi-rate  in  802.1  lb 


•  SNR  affects  the  throughput 

•  Selecting  the  best  available  throughtput  is 
equivalent  to  select  the  best  SNR  along  the  path 

•  Need  to  change  the  metric 

•  Hops  count  versus  throughput 
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Path  Selection 


11Mbps 


Long  distance  =  low  throughput 


The  number  of  hops  is  not 
always  the  best  metric 


Determine  the  best  trade  of 
between  hops  and  throughput 
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Multiuser  Diversity 


•  Apply  multiuser  diversity  to  wireless  ad-hoc 
networks 

•  By  using  cross-layer  mechanism  to  get  the 
signal  strength 


R.  Knopp  and  P.  A.  Humblet.  Information  Capacity  and  power  Control  in  Single-Cell 
Multiuser  communication.  In  Proc.  Int.  Conf.  On  communications.  Seattle,  Jun  95 

R.  Dube  and  C.  Rais  and  K.  Wang  and  S.  Tripathi.  Signal  stability  based  adaptive  routing 
(SSA)  for  ad  hoc  mobile  networks.  IEEE  Personal  Communication. 
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AODV-UU 


We  have  implemented  a  cross  layer 
mechanism  with  AODV-UU  0.8 

-follow  the  RFC  3561  standard 

-  simulation  with  NS 2,  and  testbench  with 
Linux  performed  easily 

AODV-UU  available  at 

Ref  aodv-uu  :  http://user.it.uu.se/~henrikl/aodv/ 

AODV-UU  +  Cross-Layer  extension  available  for  NS2  simulation 

and  Linux  TestBench  at 
http://www-rst.int-evry.fr/~gauthier/ 


21 


Vincent  Gauthier 


CrossLayer  Workshop  Washinghton  2004 


APPROVED  FOR  PUBLIC  RELEASE 


AODV-UU  CrossLayer  Extensions 


•  Add  new  extension  to  AODV 

-  Type  =  5  =>  CrossLayer  extension 

-  Data  =  add  the  new  Metric 


RREQRREP  packets 


Extension  Crosslayer 


DATA 


0  12  3 

01234567890123456789012345678901 

I  Type  |  Length  |  type-specific  data  . . . 


i  a  cs^  stoic  i  ■_ 
ifr.  rsfc-ff  -10052 
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STORE  (QOS  2->4) 


o  o 


SOURCE  node  1 
DESTINATION  node  4 
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Cross  Layer  and  Ad-hoc  Networks(l/4) 


•  Check  the  interlayer  interaction  with  AODV 

•  RREP  and  RREQ  to  carry  interlayer  info 

-  Use  aodv  extension  field  to  carry 
informations 

•  Create  interfaces  MAC/routing  layer 

•  Change  the  network  metrics 
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Cross  Layer  and  Ad-hoc  Networks(2/4) 


Netwok  Stack 
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Expected  results 


•  Multiuser  diversity  improves  the  network 
capacity 

•  Select  an  high  quality  route 

•  Select  the  best  route 

•  Monitoring  of  the  quality  of  the  route  over 
the  time 
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On  progress  Works 


•  Simulate  the  effects  of : 

-  Multiuser  Diversity 

-  Best  available  path  rate 

•  Difficulty  to  perform  significant  simulation 
with  multi-layer  interaction 

-  Aggregation  Techniques 

•  Create  a  new  stack  design 
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Thanks 


Questions  ? 
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